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BACKGROUND OF THE INVENTION 
1. Field Of The Invention 

The invention relates to a system and a method for 
distributing positioning information of a positioning 
10 system, and more particularly to a system and a method which 
uses a data network, such as the Internet, to distribute 
global positioning system (GPS) satellite information to 


: 4 roving GPS receivers . 

:^ 15 2. Description of the Related Art 

js The Global Positioning System (GPS) includes 

^ approximately twenty four satellites each orbiting the earth 

'* at a substantially constant speed and altitude. In the GPS 

3 

U system, each satellite sends out, at precisely synchronized 

:;j 20 times, a code sequence which identifies the satellite. 

•3 

Specifically, the code sequence transmitted by each 
satellite is a precisely timed binary pulse train including 
a C/A-code (Coarse Acquisition Code) for civilian use and a 
P-code (Precision Code) for military use. The code sequence 

25 transmitted by each GPS satellite contains a unique C/A-code 
identifying the satellite. The chipping rate of the C/A- 
code sequence is 1 million bits per second and repeats every 
one one -thousandth of a second. 

Besides transmitting the C/A-code and the P-code 

30 sequences, the GPS satellites also transmit a 50-bit-per- 
second GPS navigation message data stream superimposed on 
the C/A-code and the P-code pulse trains. The GPS 
navigation message transmitted by each GPS satellite 
includes information defining the orbital location, clock 
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and status of the satellite. The data stream of the GPS 
navigation message is divided into 30-second frames. Each 
frame is further divided into five 6 -second subframes. The 
first subframe (Subframe 1) contains the satellite clock 
correction factor. The second and third subframes 
(Subframes 2 and 3) contain the orbital parameters (also 
called the ephemeris constants) defining the current orbit 
of the satellite. In the present description, the term 
"ephemeris information" or "ephemeris data" is used to refer 
to the ephemeris constants or the orbital parameters of the 
GPS satellites contained in the GPS navigation message. The 
fourth subframe (Subframe 4) of the GPS navigation message 
contains messages such as the satellite health status 
information and the ionospheric distortion in the 
atmosphere. The fifth subframe (Subframe 5) contains an 
almanac of the GPS satellite constellation. 

One common application of the GPS system is position 
determination. The position determination result of a GPS 
system is superior to other positioning mechanisms, since it 
is not affected by weather conditions to the same extent as 
other positioning mechanisms. Further, since no ground 
stations are typically involved in GPS positioning, a 
navigation system based on GPS has unlimited range. In 
summary, GPS positioning information is available 24 hours 
per day at all locations worldwide. 

A GPS receiver determines its position by first finding 
the GPS satellites that are above the horizon at the moment. 
Then, the receiver acquires the code sequences and the 
ephemeris information from four or more GPS satellites in 
view. To locate the satellites that are above the horizon, 
a GPS receiver, having no knowledge of the GPS satellite 
constellation, typically has to search through a predefined 
range of frequencies to tune into the GPS satellite signal . 


-2- 


M-9630 US 
681817 vl 

Because of Doppler effect, the satellite signal may not 
appear exactly at the two predefined L-band frequencies 
assigned for GPS satellites. The GPS receiver has to search 
through a frequency range to tune into the GPS signals. 
5 Simultaneously, the GPS receiver must search through all 
time shifts of the 24 C/A-codes to find the C/A-code that 
matches those contained in the received signal. In this 
manner, the GPS receiver finds and identifies the four or 
more satellites in view. Of course, a GPS receiver may have 
10 in memory a last known position and last known GPS almanac 

^ information based on a previous position determination. In 

jy 

'•4 that case, the GPS receiver can use the stored information 

Ij as estimates to locate the satellites most likely to be 

:J? above the horizon at the moment. The process of locating 

Jl 15 the GPS satellites in view can be time-consuming, 

particularly when the receiver does not have prior, useful 
;J positional or GPS almanac information. 

p After finding the GPS satellites in view, the GPS 

;jf receiver proceeds to acquire the time of arrival information 

2 0 and the ephemeris information from four or more GPS 

satellites. The time of arrival information is obtained by 
correlating a replica of the expected code sequences with 
the received code sequences. Typically, a binary pulse 
train from a GPS satellite takes about one-eleventh second 

25 to arrive at a receiver on the ground. Using the time of 
arrival information, the GPS receiver computes the signal 
travel times and the pseudo-range information to each 
satellite. The GPS receiver uses a trilateration technique 
to obtain a "measured" position of the receiver. The 

30 measured position typically refers to the three-dimensional 
position coordinates including the longitude, the latitude 
and the altitude of the receiver. In some situations, only 
the two-dimensional position coordinates are of interest and 
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in those cases, a GPS receiver only needs to acquire GPS 
signals from three GPS satellites for position 
determination. To perform trilateration, the GPS receiver 
operates on the pseudo- range measurements based on the 
5 acquired code sequences from four or more GPS satellites and 
the ephemeris information of the same four or more 
satellites at the time the acquired code sequences were 
transmitted. Because the ephemeris information are 
contained in two subframes of the GPS navigation message 
10 data stream, an acquisition time of at least 12.5 seconds is 
■3 needed for a GPS receiver to acquire the necessary ephemeris 

'A 

: >4 information for the GPS satellites. Thus, a GPS receiver 

;~ must be remain in clear line-of -sight of the GPS satellites 
for at least 12.5 seconds to enable the receiver to acquire 

It! 

jfi 15 the necessary ephemeris information. In practice, the GPS 

! ! : receiver needs to observe the GPS satellites for an even 

!«* longer period of time because the GPS receiver may need 

\'.'3 

,S other satellite information contained in the navigation 

( 3 message. Because the navigation message is updated every 30 

20 seconds, an observation period of at least 30 seconds is 

needed for the GPS receiver to acquire the entire navigation 

message . 

Although this lengthy acquisition time poses no problem 
for GPS receivers mounted on aircraft or used in geological 

25 or archaeological expeditions where the receivers remain 

mostly exposed to the open sky, the 12.5-second acquisition 
time for ephemeris information can become a problem for GPS 
receivers mounted on roving mobile units traveling in an 
urban environment, particularly where the area is densely 

30 built. Presently, typical GPS applications include GPS 
receivers mounted in vehicles or contained in cellular 
telephones. In these applications, the GPS receivers can 
only observe the GPS satellites intermittently. These 
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roving GPS receivers typically cannot maintain contact with 
any GPS satellite for the lengthy observation period 
required to acquire the entire navigation message. For 
instance, the navigation message of the GPS signals only 
updates every 3 0 seconds and a GPS receiver must maintain a 
direct line-of -sight with a GPS satellite for at least 12.5 
seconds to acquire the ephemeris information portion of the 
navigation message. For example, a user in a vehicle 
equipped with a GPS navigation system may wish to determine 
his position while traveling among high-rises in a city 
center. The only time the user's GPS receiver can come in 
contact with the GPS satellites is when the user' s vehicle 
is crossing an intersection which is typically less than 
12.5 seconds. Because the time a GPS receiver in a roving 
vehicle comes in contact with the GPS satellites is limited 
and often less than 12.5 seconds, the GPS receiver of a 
roving vehicle cannot acquire updated ephemeris information 
needed to accurately determine its current position. The 
same is true for a user carrying a GPS receiver while 
roaming inside a building where the GPS signals are either 
obstructed or weak at best. To operate his GPS positioning 
system, the user must remain in an open area for at least 
12.5 seconds so that the receiver can obtain the ephemeris 
information necessary to calculate its position. 

One proposed solution is to install stationary GPS 
receivers at each of the base stations of a cellular 
network. The base station GPS receivers receive and retain 
updated ephemeris information for the GPS satellites within 
its view. The updated ephemeris information is then 
transmitted to roving GPS receivers in the vicinity of the 
base stations. However, this implementation has several 
limitations. First, the roving GPS receivers must be 
physically close to a stationary GPS receiver to obtain the 
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ephemeris information for the same set of GPS satellites in 
view. Thus, the range of the base station GPS receivers is 
limited. Second, the base stations are vulnerable to radio 
frequency interference or hardware failures. If only a 
5 single or a few base stations are deployed, interference or 
malfunctions at one base station can mean an overall system 
failure. Third, special software must be installed on each 
base station GPS receivers to facilitate transmission of 
ephemeris information, adding to the implementation expense. 
10 Thus, it is desirable to provide a method for 

distributing GPS satellite information from GPS satellites 
to roving GPS receivers not able to remain in contact with 


i;;3 

GPS satellites for a sufficient amount of time to acquire 


the necessary information. 


SUMMARY OF THE INVENTION 


|J According to the present invention, a positioning 

ip information distribution system includes an information 

% processing station connected to a data network accessible by 

20 wireless communication. The information processing station 
includes a database. The system further includes a 
receiving station including a positioning system receiver 
and a transmitter. The positioning system receiver receives 
positioning information from a positioning system and the 
25 receiving station transmits the positioning information to 
the information processing station via a data link for 
storage at the database. The system also includes a mobile 
unit including a positioning system receiver and a wireless 
receiver. The mobile unit receives the positioning 
3 0 information from the information processing station via the 
data network . 

In one embodiment, the positioning system is the global 
positioning system (GPS) and the positioning system receiver 
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is a GPS receiver. Also, the positioning information is GPS 
satellite information including the ephemeris information 
and other navigation information transmitted by the GPS 
satellites. In this embodiment, the information processing 
5 station makes the GPS satellite information available to a 
roving mobile unit using wireless communication by 
broadcasting the satellite information through the data 
network. Alternately, the information processing station 
transmits the satellite information through the data network 
10 upon demand from the mobile unit via a wireless 
communication channel. 
4 The mobile unit, wishing to determine its position, 

H locates the GPS satellites above the horizon using satellite 

f information transmitted by the information processing 

n 15 station through the data network. The mobile unit then 

acquires the time of arrival information from three or more 
GPS satellites and acquires the ephemeris information for 
the same GPS satellites from the information processing 
station through the data network. Thus, the roving mobile 
20 unit can perform trilateration to determine its position 

even when the mobile unit is roaming in an urban area or is 
indoor where the GPS signals may be weak or obstructed. The 
roving mobile unit does not need to maintain contact with 
the GPS satellites for a lengthy observation period to 
25 acquire the necessary GPS satellite information itself. 

In another embodiment, a network of receiving stations 
is provided to increase the service area and reliability of 
the satellite information distribution system. For 
instance, a network of GPS receiving stations can be 
30 provided to acquire GPS satellite information from all of 
the 24 GPS satellites in the earth's orbit. The satellite 
information is collected and stored in the information 
processing station where the GPS satellite information can 
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be distributed through a data network, such as the Internet, 
to a large number of users located over a wide geographic 
areas . 

The present invention is better understood upon 
5 consideration of the detailed description below and the 
accompanying drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a GPS satellite information 
10 distribution system according to one embodiment of the 
g present invention. 

^ Figure 2 illustrates a GPS satellite information 

distribution system including a network of GPS receiving 
stations according to one embodiment of the present 
l $ 15 invention. 

[.a Figure 3 illustrates a GPS satellite information 

distribution system including a network of GPS receiving 
III stations according to another embodiment of the present 

? S invention. 


20 


DETAILED DESCRIPTION OF THE INVENTION 


According to one embodiment of the present invention, a 
GPS satellite information distribution system collects GPS 
satellite information from GPS satellites using a GPS 

25 receiving station and stores the information in an 

information processing station which is accessible through a 
data network. The information processing station makes the 
GPS satellite information available to roving mobile units 
equipped with GPS receivers using wireless communication. 

30 The satellite information is transmitted either by 

broadcasting the satellite information through the data 
network or by transmitting the information through the data 
network upon demand of the mobile unit. A roving mobile 
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unit, wishing to determine its position, locates the GPS 
satellites above the horizon using satellite information 
transmitted by the information processing station through 
the data network. The mobile unit then acquires the time of 
5 arrival information from three or more GPS satellites and 

acquires other satellite navigation information for the same 
GPS satellites from the information processing station 
through the data network. Thus, a roving mobile unit can 
perform trilateration to determine its position even when 
10 the receiver is roaming in a densely built area and is not 
able to observe the GPS satellites for a sufficient amount 
of time to acquire the necessary GPS satellite information 
i 4 itself. By making the information processing station 

ft accessible by a data network such as the Internet, GPS 

S 15 satellite information collected by the information 

processing station can be distributed to a large number of 
"Z roving mobile units using existing communication 

$j infrastructure . 


=S In another embodiment, a network of GPS receiving 

20 stations is provided to acquire GPS satellite information 

from all of the 24 GPS satellites in the earth's orbit. The 
satellite information is collected and stored in the 
information processing station where the GPS satellite 
information can be distributed through a data network, such 
25 as the Internet, to a large number of users located over a 
wide geographic areas. The GPS satellite information 
distribution system of the present invention assists a 
roving mobile unit in GPS signal acquisition and also 
improves the sensitivity of the GPS receiver of the mobile 
3 0 unit. 

Figure 1 illustrates a GPS satellite information 
distribution system according to one embodiment of the 
present invention. In the present embodiment, a GPS 
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satellite information distribution system 10 includes a GPS 
receiving station 12 for receiving satellite information 
from one or more GPS satellites in the GPS satellite 
constellation 8. GPS receiving station 12 includes a GPS 
5 receiver and a transmitter supporting wired or wireless 
communication. GPS receiving station 12 is preferably a 
stationary observation station situated in an open area 
having an unobstructed view with one or more GPS satellites, 
and no electromagnetic interference that may compromise the 
10 signal received from GPS. Thus, GPS receiving station 12 
can receive the GPS satellite signals and the 50-bit-per- 

''4 second navigation message data stream from one or more of 

3 

the GPS satellites in constellation 8 continuously without 
jjtj interruption. In the present description, the term >X GPS 

Ill 15 satellite information" refers to the information contained 
^ in the GPS navigation message transmitted by the GPS 

;* satellites. GPS satellite information includes, but is not 

■J 

$1 limited to, the satellite clock correction factor, the 

;2 satellite orbital information (ephemeris information) , the 

20 satellite navigation message including the satellite health 
status, and the GPS almanac information. In some 
embodiments, the GPS satellite information may also include 
the actual navigation bits in the navigation message, the 
measured Doppler shift information, and the time and 

2 5 frequency information for synchronizing the clock of the GPS 

receiver to GPS time. In some embodiments, the GPS 
satellite information also includes differential correction 
data collected by the GPS receiving station. 

GPS satellite information distribution system 10 

3 0 further includes an information processing station 16, a 

data network 20 including at least one node 18, and a mobile 
unit 22. GPS receiving station 12 communicates with 
information processing station 16 via a data link 14. Data 
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link 14 can be a direct link such as a Tl connection or a 
wireless link through a cellular network. Data link 14 can 
also be a connection through the Internet. GPS receiving 
station 12 transmits the satellite information it acquired 
from GPS satellite constellation 8 to information processing 
station 16 for processing and storage. Information 
processing station 14 is connected to data network 20 such 
that satellite information collected by GPS receiving 
station 12 can be distributed to users having access to data 
network 20. Typically, information processing station 16 
includes a database for storing the satellite information. 

Data network 2 0 can be a wide area data network, such 
as the Internet, or a telephone network, including wired or 
wireless communications, or both. Wireless communication 
between the mobile unit and data network can be 
accomplished, for example, using a cellular digital packet 
data (CDPD) modem, or a cellular telephone modem. 
Furthermore, the wireless communication can also use a short 
message service of a cellular signal structure. Of course, 
wireless communication between the mobile unit and data 
network can also be implemented as a FM sub- carrier 
broadcast. Data network 20 can also be accessed via a 
satellite link where a communication satellite communicates 
with a mobile unit through a wireless communication channel. 
In Figure 1, data network 2 0 includes a node 18 which is a 
wireless network service connection. Satellite information 
from information processing station 16 on data network 20 
can be transmitted to mobile unit 22 through wireless 
network service connection 18 and wireless communication 
channel 24 . 

Mobile unit 22 includes a GPS receiver and a wireless 
data receiver for receiving data transmission from the data 
network via wireless communication channel 24 . Mobile unit 
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22 can also include a wireless transmitter for transmitting 
data to the data network. When required, mobile unit 22 can 
include a microprocessor for handling the computation of the 
measured position and other data processing function. In 
5 practice, mobile unit 22 can be a navigation device 

installed in a vehicle or it can be a cellular communication 
handset equipped with a GPS receiver. 

GPS satellite information distribution system 10 of the 
present invention allows a user of mobile unit 22 to readily 
10 obtain satellite information of GPS satellites and 
|j accurately determine the mobile unit' s position even when 

: 4 the user cannot maintain the mobile unit in view of GPS 


l *4 


J; -3 


satellites for a sufficient period of time to acquire the 
satellite information itself. In the present embodiment, 


1 

M 15 instead of acquiring the necessary satellite information at 


the GPS receiver of mobile unit 22, information processing 
station 16 broadcasts the satellite information it received 
from GPS receiving station 12 through data network 20. 
Mobile unit 22 receives the broadcast transmission of 

20 satellite information from wireless network service 
connection 18 via wireless communication channel 24. 
Alternately, information processing station 16 can 
distribute the satellite information through data network 2 0 
upon demand from mobile unit 22 or on demand from the 

25 wireless service provider operating wireless network service 
connection 18. In that case, mobile unit 22 transmits a 
data packet to information processing station 16 through 
data network 20 requesting satellite information for 
specific GPS satellites at a specified time. Information 

30 processing station 16 in turn transmits the requested 

information through data network 2 0 to mobile unit 2 2 on 
wireless communication channel 24. 
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In operation, when mobile unit 22 wishes to determine 
its current position, mobile unit 22 first locates the GPS 
satellites above the horizon using satellite information 
transmitted by information processing station 16. For 
5 instance, mobile unit 22 can receive the GPS almanac 

information transmitted by information processing station 
16 . By using the current GPS almanac information and its 
last known position, mobile unit 22 can determine which GPS 
satellites are most likely above the horizon at the moment. 
10 To locate the satellites, mobile unit 22 can tune into the 
j;| predefined frequencies and search only for the C/A-codes of 

^ GPS satellites that have been identified as being most 

! %f likely to be above the horizon. 

fij 

As described above, GPS signals from only three GPS 
ft -* ? 15 satellites are needed when two-dimensional position 
g,:& coordinates are of interest. If three-dimensional position 

;i coordinates are needed, then GPS signals from at least four 

if? GPS satellites are needed. In the following description, 

■Z the "measured position" of a mobile unit is assumed to be 

20 the three-dimensional position coordinates and thus, mobile 
unit 22 acquires GPS signals from four or more GPS 
satellites. This is illustrative only and is not intended 
to be limiting. In other embodiments, when only the two- 
dimensional position coordinates of mobile unit 22 are of 
25 interest, mobile unit 22 acquires GPS signals from three or 
more GPS satellites. 

After mobile unit 22 locates the four or more 
satellites above the horizon, mobile unit 22 acquires the 
code sequences (or timing pulses) from the four or more GPS 
30 satellites in view in order to obtain the time of arrival 
information (or the signal travel times of the code 
sequences) . Because the chipping rate of the timing pulses 
is very fast, only a fraction of a second is needed to 
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acquire the timing pulses. The mobile unit can then compute 
the pseudo-ranges based on the time of arrival information. 
To perform trilateration to determine the measured position, 
the mobile unit also needs the ephemeris information from 
5 the same GPS satellites from which the time of arrival 
information are acquired. As stated above, the code 
sequences (or timing pulses) include the unique C/A-code for 
identifying each GPS satellite. In the present embodiment 
where information processing station 16 broadcasts the 
10 satellite information, mobile unit 22 acquires the ephemeris 
information for the satellites it needs via wireless 
communication channel 24 . In the alternate embodiment where 
u 4 the satellite information is transmitted on demand, mobile 

j mJ 

P|j unit 22 obtains the satellite information by sending a 

15 request to information processing station 16 through 

wireless network service connection 18. In its request, 
\Z mobile unit 22 specifies the identification of the four or 

QP more GPS satellites of which ephemeris information are 

;S needed. Mobile unit 22 also specifies the time for which 

2 0 the ephemeris constants information are needed. Having 

obtained the ephemeris information via wireless 
communication link 24, mobile unit 22 can then perform 
trilateration to determine its measured position. In other 
embodiments, the satellite information can be distributed on 
25 demand from the wireless service provider of wireless 

network service connection node 18 or other information 
processing nodes on data network 20. 

One advantage of the satellite information distribution 
system of the present invention is to enable a roving mobile 

3 0 unit to obtain GPS satellite information without the need to 

acquire the navigation message itself. Thus, even if mobile 
unit 22 is roaming in a city and is surrounding by tall 
building structures such that it cannot maintain a direct 
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line-of -sight with the GPS satellites for the necessary 
observation period (12 to 30 seconds) , mobile unit 22 is 
still able to compute its current position by using updated 
ephemeris information collected by GPS receiving station 12 
5 and distributed through data network 2 0 by information 

processing station 16. In effect, GPS satellite information 
distribution system 10 of the present invention provides a 
parallel data link for roving mobile units to obtain updated 
GPS satellite information. 
10 As described above, the GPS satellite information 

gS distribution system of the present invention acquires and 

^ distributes GPS satellite information transmitted by the GPS 

}, 4 satellites. The satellite information includes the 

jy ephemeris information of the satellite which are needed for 

15 calculating the measured position of the mobile unit. The 

if 

(«£ satellite information also includes the GPS almanac 

U 

information for assisting the mobile unit to locate the GPS 

'tis 

r & satellites above the horizon. The satellite information can 

Q 

q also include other information contained in the navigation 

20 message sent by the GPS satellites, such as the satellite 
health status information. A mobile unit can determine 
whether to accept or discard ephemeris information for a 
particular GPS satellite based the satellite health status 
information of the satellite distributed by information 
25 processing station 16. If the satellite health status 

information indicates that a particular satellite is not 
functioning properly, the mobile unit can discard the 
satellite information for that satellite and seek a 
replacement satellite. Furthermore, the satellite 
30 information can also include the satellite clock correction 
factor. The mobile unit can use the satellite clock 
correction factor to compensate for any inaccuracy in the 
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time of arrival information due to errors in the satellite 
clock . 

In one embodiment, the satellite information 
distribution system of the present invention provides GPS 
5 satellite data to mobile units which are compatible with the 
TIA/EIA/IS-801 standard, entitled Position Determination 
Service Standard for Dual -Mode Spread Spectrum Systems 
(hereinafter "the IS-801 standard" ) , promulgated by the 
Telecommunications Industry Association Subcommittee TR45.5 
10 on Spread Spectrum Digital Technology - Mobile and Personal 
"U Communications Standards . The IS-801 standard defines a set 

of messages transmitted between a mobile unit and a base 
station for providing a position determination service. The 
IS-801 standard also defines the communication protocol 


ry 

15 between a mobile GPS receiver and a base station. Of 


course, the information processing station of the present 
!^ embodiment can also distribute GPS data using the 

P communication protocol defined by the IS-8 01 standard. 

::3 

=g According to another embodiment of the present 

20 invention, an information processing station can be 

configured to provide the full range of GPS data that are 
supported by the IS-801 standard. Thus, in addition to the 
ephemeris information, the GPS almanac information, the 
satellite health information, and the satellite clock 
2 5 correction factor mentioned above, the information 

processing station can also acquire and distribute satellite 
information including but not limited to the actual 
navigation bits in the navigation message of the GPS 
signals, the Doppler shift information for the GPS 
30 satellites, and time and frequency information for 

synchronizing the mobile unit's clock to the GPS time. 

The actual navigation bits and the Doppler shift 
information can help to improve the sensitivity of the GPS 
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receiver, particularly when the GPS receiver is trying to 
acquire weak GPS signals such as when the GPS receiver is 
inside a building. Knowledge of the actual navigation bits 
in the navigation messages is helpful because the GPS 
5 receiver can increase its averaging time for acquiring the 
timing pulses. Because the data rate for the navigation 
message is 50 bits/second, each bit of the navigation 
message has a duration of 2 0 milliseconds. Thus, a GPS 
receiver, having no knowledge of the navigation bit values, 
10 must limit its averaging time to a few milliseconds to avoid 
acquiring a timing pulse spanning a bit boundary of the 

^ navigation message. By providing the actual navigation bit 

iiSs 

values, the GPS receiver of the mobile unit can extend its 
l;;^ averaging time for acquiring timing pulses, thus improving 

sip 15 the sensitivity of the receiver. 

!*£ Knowledge of the Doppler shift information can also aid 

the GPS receiver in extending the averaging time and thus . 
if* improving its sensitivity. If the Doppler shift information 

of the GPS satellites is unknown, the GPS receiver has to 
20 limit its acquisition time to avoid inaccuracies caused by 
frequency shifts in the GPS signal. The Doppler shift or 
frequency offsets include three components: the satellite 
Doppler offset relative to a fixed user, the frequency 
offset in the user's clock relative to the GPS time, and the 
25 user's dynamics. Typically, the satellite Doppler offset is 
the largest component and can be as large as 5 kHz . The 
frequency offset in the user's clock depends on the clock 
quality and whether or not the mobile unit is synchronized 
to GPS time by other means. Under the IS-801 standard, the 
3 0 mobile unit is to be synchronized to the GPS time through 
the CDMA system. Thus, the frequency offset in the user's 
clock can be minimal. If the user's clock is not 
synchronized externally, the user's clock can have a typical 
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Doppler offset of 1.5 kHz. Finally, the Doppler shift due 
to user dynamics varies with the speed of the mobile unit. 
Most mobile units move slowly so the corresponding Doppler 
shifts may be a few Hertz. 

By providing the full range of GPS data supported by 
the IS-801 standard, the information processing station of 
the present invention can provide a mobile unit with signal 
acquisition assistance and also help to improve the 
sensitivity of the GPS receiver in the mobile unit. 
Furthermore, by using a data network such as the Internet to 
distribute the GPS data, the information processing station 
can make the GPS data available to a large number of users 
using existing data network infrastructure. 

In another embodiment of the present invention, when it 
is desirable for mobile unit 22 to use pseudo-ranges in 
conjunction with differential correction information (or 
delta-pseudo-ranges) to improve the accuracy of its measured 
position, GPS satellite information distribution system 10 
can also provide differential correction data to mobile 
units within the system using data network 20. A system and 
method for using and distributing differential correction 
data to obtain precise location calculation in a GPS 
receiver is described in U.S. Patent No. 5,959,577, issued 
September 28, 1999, to Fan et al . , entitled "Method and 
Structure for Distribution of Travel Information using 
Network" ("the x 577 patent"). The "577 patent is 
incorporated by reference in its entirety. In this 
embodiment, GPS receiving station 12 also functions as a 
differential correction station as described in the ^577 
patent. Thus, besides receiving the GPS navigation messages 
from one or more satellites in view, GPS receiving station 
12 also receives the code sequences (or timing pulses) from 
GPS satellite constellation 8 to obtain a first set of 
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pseudo-ranges based on the received code sequences. Because 
the position of GPS receiving station 12 is precisely known, 
GPS receiving station 12 then calculates a second set of 
pseudo-ranges based on its known position and the relative 
5 positions of the satellites in satellite constellation 8. 
Delta-pseudo-ranges are then computed using the two sets of 
pseudo- ranges . The delta-pseudo-ranges are used in 
conjunction with the pseudo- ranges received from satellite 
constellation 8 to provide a corrected measured position of 
10 the mobile unit. Alternatively, correction to the measured 
position can also be achieved using positional corrections, 

•^J rather than delta-pseudo-ranges. To obtain a positional 

Q 

correction, GPS receiving station 12 receives GPS 
!;f positioning code sequences, and obtains, based on the 

i y 

I'M 15 received code sequences, a measured position of its own 


; !:i L position expressed in terms of the longitude and latitude. 

This measured position (called a "fix") is compared to the 
!p precisely known position of the GPS receiving station to 

obtain the positional correction expressed in a delta- 

20 longitude quantity and a delta- latitude quantity. 

Referring to Figure 1, when differential correction is 
incorporated into GPS satellite information distribution 
system 10, GPS receiving station 12 collects and computes 
the delta-pseudo-ranges or the positional correction 

25 information and transmits the differential correction 
information via data link 14 to information processing 
station 16 for processing and storage. The delta-pseudo- 
ranges or the positional correction information are 
distributed through data network 2 0 and wireless network 

30 service connection 18 to mobile units serviced by the 

wireless network. As described, the differential correction 
data can be broadcasted to all mobile units or it can be 
transmitted upon demand. Mobile unit 22, upon receipt of 
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the differential correction information, can calculate a 
corrected measured position of itself using the differential 
correction information and the ephemeris information 
received on wireless communication channel 24 and the code 
5 sequences received from the GPS satellites in view as 

described above. For example, to use the delta- longitude 
and delta- latitude quantities to find a corrected measured 
position of mobile unit 22, the pseudo-ranges obtained by 
mobile unit 22 are first used to trilaterate a measured 
10 position to obtain a raw position expressed in a raw 
; : | longitude and a raw latitude. The corrected longitude for 

q' the mobile unit is this raw longitude plus the applicable 

delta- longitude obtained by the GPS receiving station in the 
nij vicinity. Likewise, the corrected latitude is the raw 

15 latitude of the mobile unit plus the delta- latitude computed 


by the GPS receiving station in the vicinity. Of course, 
i :: 3 satellite information distribution system 10 can also 

t r distribute other correction data, such as corrections for 

i;3 clock errors of each GPS satellite and a grid of ionospheric 

20 corrections. U.S. Patent No. 5,621,646 to Enge et al . 

describes the algorithms for generating the aforementioned 
corrections in a GPS positioning system. The *646 patent is 
incorporated herein by reference in its entirety. 

In another embodiment of the present invention, GPS 
25 satellite information distribution system 10 further 

includes a data processing station 26. Data processing 
station 26 can process position information and provide 
travel related information such as area maps and directions 
to a nearby restaurant. In that case, mobile unit 22 can 
3 0 forward the pseudo- ranges information it acquired to data 
processing station 2 6 and have data processing station 26 
computes its corrected measured position. Data processing 
station 26 is coupled to data network 20 and can, therefore, 
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receive satellite information from information processing 
station 16 through data network 20. Of course, data 
processing station 26 and information processing station 16 
can be one and the same data processing station on data 
5 network 20. After data processing station 26 computes the 
corrected measured position for mobile unit 22, data 
processing station 26 can transmit the position information 
to mobile unit 22 or it can use the position information to 
provide an area map or other travel -related information to 
10 mobile unit 22. 

® 

;jg In Figure 1, GPS satellite information distribution 

..^ system 10 is illustrated with a single GPS receiving station 

^ 12. In this case, a GPS receiving station supports a 

service area in which the mobile units acquire satellite 
15 signals from the same GPS satellites as the receiving 
^ station. Typically, a single GPS receiving station serves 


J-*l an area 2 00 miles in diameter. To expand the service area 

^ of GPS satellite information distribution system 10, two or 

Q 

q more GPS receiving station can be provided to acquire 

20 satellite information from a large number of GPS satellites. 
In accordance with another embodiment of the present 
invention, a GPS satellite information distribution system 
includes a network of GPS receiving stations covering a 
large geographical area and collects satellite information 
25 from several GPS satellites. In one embodiment, a network 
of GPS receiving station can be installed to cover all of 
the 24 GPS satellites currently in orbit around the earth. 
Incorporating a network of GPS receiving stations in the 
information distribution system has advantages beyond 
3 0 increasing the coverage area of the GPS satellite 

information distribution system. First, by using a network 
of GPS receiving stations, information distribution system 
can guarantee visibility of GPS satellites anywhere within a 
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large geographic area. Second, the reliability of the 
receiving station network is improved, particularly when at 
least two GPS receiving stations can be disposed to acquire 
satellite transmissions from each GPS satellite in orbit . 
5 Thus, the continuity and availability of the satellite 

information distribution system is not affected even when 
one or a few receiving stations are malfunctioning. A 
receiving station may malfunction due to equipment failure 
or due to radio interference at the station. Third, the 
10 network of receiving stations can also be used to generate 
differential corrections that are valid for mobile users 
disposed over a large service area. 


Q 

\f Figure 2 illustrates a GPS satellite information 

jlijj distribution system including a network of GPS receiving 

t'B 15 stations according to one embodiment of the present 

[ !s & invention. Referring to Figure 2, GPS satellite information 

distribution system 50 includes a network of GPS receiving 
stations 52a-d, each of the GPS receiving stations acquiring 
JSj code sequences from one or more satellites in GPS satellite 

20 constellation 8. In Figure 2, four GPS receiving stations 
are shown. Receiving stations 52a-d of Figure 2 are 
illustrative only. Of course, system 50 can include any 
number of GPS receiving stations as needed to provide the 
desired area coverage for the system. As described above, 
25 in one embodiment, a network of GPS receiving stations is 
installed to acquire transmissions from all of 24 GPS 
satellites in orbit. GPS receiving stations 52a-d transmit 
acquired satellite information via data links 54a-d to an 
information processing station 56 . Each of data links 54a-d 
30 can be a direct link such as a Tl connection or a wireless 
link through a cellular network. Information processing 
station 56 is connected to a data network 60 and functions 
as a centralized server, collecting and storing satellite 
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information acquired by GPS receiving stations 52a-d from 
GPS satellites observed by the GPS receiving stations. In 
the case when the network of GPS receiving stations covers 
all of 24 GPS satellites, information processing server 56 
stores satellite information for all of the 24 GPS 
satellites in orbit and thus acts as a data bank of 
satellite information which can be distributed to users 
anywhere having access to data network 60. Similar to data 
network 20, data network 60 can be a wide area data network, 
such as the Internet, or a telephone network, including 
wired or wireless communications, or both. Mobile units 62a 
and 62b can obtain satellite information (such as ephemeris 
information) from information processing station 56 
transmitted through data network 60, wireless network 
service connection 58 and wireless communication channels 
64a-b. Mobile units 62a and 62b can be disposed in a 
different geographic areas and are observing different GPS 
satellites. Information processing station 56 can transmit 
the satellite information to mobile units 62a and 62b either 
by broadcasting the satellite information through data 
network 60 or by transmitting upon demand of the mobile 
units . 

Of course, as with system 10, GPS satellite information 
distribution system 50 can distribute satellite information 
including the ephemeris information, the navigation message 
including the satellite health status, the GPS satellite 
almanac and the satellite clock correction factor. 
Moreover, GPS satellite information distributed by GPS 
satellite information distribution system 50 can also be 
made compatible with the IS-801 standard. GPS satellite 
information distribution system 50 can acquire and 
distribute the full range of GPS data supported by the IS- 
801 standard, including but not limited to the actual 
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navigation bits in the navigation message of the GPS 
signals, the Doppler shift information for the GPS 
satellites, and time and frequency information for 
synchronizing the mobile unit's clock to the GPS time. 
5 According to yet another embodiment of the present 

invention, GPS satellite information distribution system 50 
can incorporate differential correction for improving the 
accuracy of the measured position determination. In this 
case, the network of GPS receiving stations also functions 
10 as differential correction stations, receiving code 
sequences (or timing pulses) from GPS satellite 
constellation 8 for computing the delta-pseudo-ranges or the 
Q positional correction data as described above. The 

\fi differential correction data from all of the GPS receiving 

!^ 15 stations 52a to 52d are transmitted to and stored at 

m 

n information processing station 56. The differential 

correction data are distributed to mobile units 62a and 62b 

Q in the same manner as the satellite information are 

distributed. 

l ^ 20 Furthermore, GPS satellite information distribution 

system 50 may further include a data processing station 66 
connected to data network 60 for providing travel-related 
services to the mobile units. Data processing station 66 
can perform the computation of the measured position or the 

25 corrected measured position for mobile units 62a and 62b. 

Data processing station 66 can further provide area maps or 
location dependent information to the mobile units. 
Alternatively, as shown in Figure 3, a single data process 
station 86 can be used to process and store the satellite 

3 0 information and the differential correction data in a 
database storage 87 and also to provide travel-related 
services to the mobile units. In the embodiments described 
above, the measured position of the mobile units can be 
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computed either at the mobile units or it can be computed by 
the data processing station. Furthermore, data processing 
station 66 or 86 can provide travel-related information 
after having determined the measured position of the mobile 
units. 

One advantage of the GPS satellite information 
distribution system of the present invention is that a 
parallel link is provided to acquire satellite information 
from GPS satellites in orbit and through the use of a data 
network such as the Internet, the satellite information can 
be widely distributed to a large number of users located 
over a wide geographical area. Furthermore, by providing a 
data bank of satellite information, an institution such as a 
law enforcement agency can have access to satellite 
information necessary to locate a particular person or 
vehicle equipped with a GPS receiver. For example, if a 
caller using a cellular telephone equipped with a GPS 
receiver makes a 911 call, an emergency call center can make 
use of the broadcast satellite information transmitted by 
the information processing station and the pseudo-ranges 
information from the caller's GPS receiver to quickly locate 
the position of the caller. In another example, a caller 
using a cellular telephone equipped with a GPS receiver can 
obtain location dependent information from service providers 
or data processing stations on the data network. The 
location dependent information can include nearby gas 
stations, restaurants or scenic sites. 

Moreover, the GPS satellite information distribution 
system of the present invention obviates the need to install 
GPS receivers at each cellular base station which can be 
prohibitively expensive. As described above, providing a 
GPS receiver at each cellular base station is not a 
satisfactory solution since each base station can only serve 
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roving GPS receivers near the base station and a large 
number of GPS receivers need to be installed in a cellular 
network to provide a wide area coverage. The GPS satellite 
information distribution system of the present invention can 
5 provide a wide service area without a large hardware cost . 
The above detailed descriptions are provided to 
illustrate specific embodiments of the present invention and 
are not intended to be limiting. Numerous modifications and 
variations within the scope of the present invention are 

10 possible. For example, the information distribution system 
of the present invention can be used to distribute 
positioning information provided by positioning systems 
other than the global positioning system (GPS) mentioned 
above. In one example, the information distribution system 

15 can be used to distribute positioning information provided 

by a cellular telephone network for performing triangulation 
based on the cellular telephone network. The present 
invention is defined by the appended claims. 
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